The Complexity of Base Station Positioning in Cellular Networks
نویسندگان
چکیده
We consider two optimization problems for cellular telephone networks, that arise in a recently discussed ITU proposal for a traffic load model. These problems address the positioning of base stations (on given possible locations) with the aim to maximize the number of supplied demand nodes and minimize the number of stations that have to be built. We show that these problems are hard to approximate, but their Euclidean versions allow a polynomial-time approximation scheme (PTAS). Furthermore, we consider other related optimization problems.
منابع مشابه
Approximation Algorithms for Cellular Network Optimization
We consider two optimization problems for cellular telephone networks with interferences, which address the positioning of base stations (on given locations) with the aim to maximize the number of supplied demand nodes and minimize the number of stations that have to be built. It is known that in general, these problems are NP-complete and even hard to approximate. Here we show that the Euclide...
متن کاملAutomatic Base Station Deployment Algorithm in Next Generation Cellular Networks
The optimal base station placement and effective radio resource management are of paramount importance tasks in cellular wireless networks. This paper deals with automatic planning of base station sites on a studied scenario, maintaining coverage requirement and enabling the transmission of traffic demands distributed over the area. A city scenario with different demands is examined and the adv...
متن کاملAccuracy Improvement of Tropospheric Delay Interpolation in RTK Networks
The effect of troposphere on the signals emitted from global navigation satellite system (GNSS) satellites, appears as an extra delay in the measurement of the signal traveling from the satellite to receiver. This delay depends on the temperature, pressure, humidity as well as the transmitter and receiver antennas location. In GNSS positioning, tropospheric delay effects on accuracy of differen...
متن کاملGravitational Search Algorithm to Solve the K-of-N Lifetime Problem in Two-Tiered WSNs
Wireless Sensor Networks (WSNs) are networks of autonomous nodes used for monitoring an environment. In designing WSNs, one of the main issues is limited energy source for each sensor node. Hence, offering ways to optimize energy consumption in WSNs which eventually increases the network lifetime is strongly felt. Gravitational Search Algorithm (GSA) is a novel stochastic population-based meta-...
متن کاملFuzzy based efficient drone base stations (DBSs) placement in the 5G cellular network
Currently, cellular networks are one of the essential communication methods for people. Providing proper coverage for the users and also offering high-quality services to them are two of the most important issues of concern in cellular networks. The fifth-generation cellular communication networks can provide higher data transmission rates, which lead to a higher quality of service but this hig...
متن کامل